Distortion Prediction for Motion-compensated Lifted Haar Wavelet Transform and Its Application to Rate Allocation

In this paper we present a solution for low complexity rate allocation for video compression using motioncompensated lifted wavelet transform. We assume that after temporal decomposition a standard still image coding scheme like JPEG2000 is used to encode the resulting temporal bandpass frames. We show that the reconstruction distortion of a group of pictures can be accurately predicted from the distortion introduced into the temporally decomposed frames despite the nonorthonormality of the transform. We model the operational rate-distortion function of the still image coding using a simple parametric model and solve the rate allocation problem by minimizing a Lagrangian cost function. We compare our rate-allocation approach with a heuristic scheme and observe significant improvements in terms of rate-distortion performance at dramatically reduced computational complexity. The gains are particularly significant if the motion field is represented with sub-pel accuracy.